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II. Remarks 



A. Status of the Claims: 

Claims 1-31 were pending prior to this preliminary amendment. Claims 7-11, 17-21, and 
26-31 are presently pending. Claims 1-6, 12-16, and 22-25 have been cancelled. Claims 7-11, 
1 8-1 9, 21 , and 26-3 1 have been amended in this preliminary amendment. No new matter has 
been introduced. The attached appendices reflect the amendments and the pending claims for the 
convenience of the Office. 

Claims 8-9, 1 1, 18-19, 21, 27-29, and 31 were amended for purely cosmetic reasons. No 
change in meaning or scope of the claims is intended or expected by reason of the amendments. 

Claims 7, 10, 26, and 30 were amended to directly incorporate limitations already present 
in the claims by virtue of their ultimate dependencies. Therefore, no change in meaning or scope 
of the claims is intended or expected by reason of the amendments. 



Applicant believes that the Examiner should swiftly pass the pending claims to issuance. 

Should any additional fees be required under Rules 1.16 - 1.21 for any reason relating to 
the enclosed materials, the Assistant Commissioner is authorized to deduct said fees from 
Thompson & Knight, LLP's Deposit Account No. 20-0821/501 143.000008/AAW. 



III. Conclusion 
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Date: 



January 9, 2003 




Aaron A. Weiss 
Reg. No. 46,163 
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(512) 469-6100 
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APPENDIX A 
SPECIFICATION AMENDMENTS 

Page 4, line 23 - page 5, line 5: 

A preferred embodiment is a data encryption method performed with ring 
arithmetic operations using a residu e number multiplication process wherein a 
first conversion to a first basi s is done using a mix e d radix system and a second 
conversion to a s e cond basis is don e using a mix e d radix syst e m. In som e 
e mbodim e nts, wherein a modulus C is to be chosen of the form 2 W - L, wherein C 
is a w-bit number and L is a low Hamming weight odd integer less than 2 (w ' 1)/2 . 
And in some of those embodiments, the residue mod C is calculated via several 
steps. P is split into 2 w-bit words Hi and L\. Si is calculated as equal to Li + 
(Hi2 xl ) + (H]2 x2 ) + . . . + (Hi2 xk ) + Hi. Si is split into two w-bit words H 2 and L 2 . 
S 2 is computed as being equal to L 2 + (H 2 2 xl ) + (H 2 2 x2 ) + . . . + (H 2 2 xk ) + H 2 . S 3 is 
computed as being equal to S 2 + (2 xl + . . . + 2 xk + 1). And the residue is 
determined by comparing S3 to 2 W . If S3 < 2 W , then the residue equals S 2 . If S3 > 
2 W , then the residue equals S3 - 2 W . 

Page 17, lines 2-7: 

The shotgun multiplication method , as well as other methods, can be used 
more efficiently by choosing the bases (mi, ... m2t) in ways that make the modular 
calculations simpler. A w-bit number C is a "castout modulus" if it is of the form 
2 W - L, where L is a low Hamming weight odd integer less than 2 (w " 3)/2 , i.e., C = 2 W 
- 2 xl - 2 x2 - ... - 2 xk - 1, where (w- 3)/2 >x 1 > x 2 > ... > x k > 0 and k is much less 
than w. The "castout order" of C is defined to be one less than the Hamming 
weight of L. 

Abstract, Page 37, lines 3-13: 

A data encryption method performed with ring arithmetic operations using 
a r e sidu e numb e r multiplication proc e ss wh e r e in a first conv e rsion to a first basis 
is don e using a mix e d radix system and a s e cond conversion to a s e cond basis is 
don e using a mix e d radix syst e m. In som e embodim e nts, wherein a modulus C is 
to be chosen of the form 2 W - L, wherein C is a w-bit number and L is a low 
Hamming weight odd integer less than 2 (w_1)/2 . And in some of those 
embodiments, the residue mod C is calculated via several steps. P is split into 2 
w-bit words Hi and Li. Si is calculated as equal to L, + (Hi2 xl ) + (Hi2 x2 ) + ... + 
(Hi2 xk ) + Hi . Si is split into two w-bit words H 2 and L 2 . S 2 is computed as being 
equal to L 2 + (H 2 2 xl ) + (H 2 2 x2 ) + . . . + (H 2 2 xk ) + H 2 . S 3 is computed as being 
equal to S 2 + (2 xl + . . . + 2 xk + 1). And the residue is determined by comparing S3 
to 2 W If S3 < 2 W , then the residue equals S 2 . If S3 > 2 W , then the residue equals S3 
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CLAIM AMENDMENTS 



7. (Amended) [The method of claim Al, further] A method of encrypting data comprising: 

performing a ring arithmetic function on numbers, including: 

using a residue number multiplication process; 

converting to a first basis using a mixed radix system; 

converting to a second basis using a mixed radix system; 
choosing a modulus C for modular calculations; 
wherein the modulus C is w-big; and 
wherein the modulus C is w-heavy. 

8. (Amended) The method of claim [A7] 7, 

wherein the modulus C is of the form 2 W - L; and 

wherein L is a low Hamming weight odd integer less than 2 (w " 1)/2 . 



9. (Amended) The method of claim [A8] 8, further comprising: 
calculating the modulus C by a process including: 
splitting P into 2 w-bit words Hi and Li; 
calculating Si = Li + (H^ 1 ) + (H^ 2 ) + ... + (Hi2 xk ) + H,; 
splitting Si into two w-bit words H 2 and L 2 ; 
computing S 2 = U + (H 2 2 xl ) + (H 2 2 x2 ) + . . . + (H 2 2 xk ) + H 2 ; 
computing S 3 = S 2 + (2 xl + ... + 2 xk + 1); 
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determining the modulus C by comparing S3 to 2 W , wherein the modulus C = S2 if 

S 3 < 2 W , and wherein the modulus C = S 3 - 2 W if S 3 > 2 W ; and 
wherein the modulus C is a residue. 

10. (Amended) [The method of claim Al, further] A method of encrypting data comprising: 

performing a ring arithmetic function on numbers, including: 

using a residue number multiplication process; 

converting to a first basis using a mixed radix system; 

converting to a second basis using a mixed radix system; 
choosing a modulus C for modular calculations; 
wherein the modulus C is w-little; and 
wherein the modulus C is w-light. 

11. (Amended) The method of claim [A10] 10, 

wherein the modulus C is of the form 2 W + L; and 
wherein the modulus C has a Hamming weight close to 1 . 

17. A method of encrypting data comprising: 

choosing a modulus C for modular calculations; 
wherein the modulus C is w-big; and 
wherein the modulus C is w -heavy. 



18. (Amended) The method of claim [CI] 17, 
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wherein the modulus C is of the form 2 W - L; and 



wherein L is a low Hamming weight odd integer less than 2 



19. (Amended) The method of claim [C2] 18, further comprising: 



calculating the modulus C by a process including: 



splitting P into 2 w-bit words Hi and Li; 

calculating Si = L, + (Hi2 xl ) + (H^* 2 ) + ... + (H,2 xk ) + H i; 

splitting Si into two w-bit words H 2 and L 2 ; 

computing S 2 = U + (H 2 2 xl ) + (H^* 2 ) + . . . + (H 2 2 xk ) + H 2 ; 

computing S 3 = S 2 + (2 xl + . . . + 2 xk + 1); 

determining the modulus C by comparing S3 to 2 W , wherein the modulus C = S 2 if 

S 3 < 2 W , and wherein the modulus C = S 3 - 2 W if S 3 > 2 W ; and 
wherein the modulus C is a residue. 



20. A method of encrypting data comprising: 



choosing a modulus C for modular calculations; 



wherein the modulus C is w-little; and 



wherein the modulus C is w-light. 



21. (Amended) The method of claim [Dl] 20, 

wherein the modulus C is of the form 2 W + L; and 
wherein the modulus C has a Hamming weight close to 1. 



t 
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26. (Amended) [The method of claim El, further] A method of hashinR data comprising: 
performing a ring arithmetic function on numbers, including: 

using a residue number multiplication process; 

converting to a first basis using a mixed radix system; 

converting to a second basis using a mixed radix system; 
choosing a modulus C for modular calculations; 
wherein the modulus C is w-big; and 
wherein the modulus C is w-heavy. 



27. (Amended) The method of claim [E5] 26, 

wherein the modulus C is of the form 2 W - L; and 

wherein L is a low Hamming weight odd integer less than 2' 



28. (Amended) The method of claim [E6] 27, further comprising 
calculating the modulus C by a process including: 
splitting P into 2 w-bit words Hi and Li; 
calculating S, = L, + (Hi2 xl ) + (H^ 2 ) + ... + (H,2 xk ) + Hi; 
splitting Si into two w-bit words H 2 and L 2 ; 
computing S 2 = U + (H 2 2 xl ) + (H 2 2 x2 ) + . . . + (H 2 2 xk ) + H 2 ; 
computing S 3 = S 2 + (2 xl + ... + 2 xk + 1); 

determining the modulus C by comparing S3 to 2 W , wherein the modulus C = S 2 if 

S 3 < 2 W , and wherein the modulus C = S 3 - 2 W if S3 > 2 W ; and 
wherein the modulus C is a residue. 
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29. (Amended) The method of Claim [E7] 28, wherein the method of hashing data comprises a 
method of cryptographic hashing. 

30. (Amended) [The method of claim El, further] A method of hashing data comprising: 

performing a ring arithmetic function on numbers, including: 

using a residue number multiplication process; 

converting to a first basis using a mixed radix system; 

converting to a second basis using a mixed radix system; 
choosing a modulus C for modular calculations; 
wherein the modulus C is w-little; and 
wherein the modulus C is w-light. 

3 1 . (Amended) The method of claim [E9] 30, 

wherein the modulus C is of the form 2 W + L; and 
wherein the modulus C has a Hamming weight close to 1. 
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APPENDIX B 
PENDING CLAIMS 

7. (Amended) A method of encrypting data comprising: 

performing a ring arithmetic function on numbers, including: 

using a residue number multiplication process; 

converting to a first basis using a mixed radix system; 

converting to a second basis using a mixed radix system; 
choosing a modulus C for modular calculations; 
wherein the modulus C is w-big; and 
wherein the modulus C is w-heavy. 

8. (Amended) The method of claim 7, 

wherein the modulus C is of the form 2 W - L; and 

wherein L is a low Hamming weight odd integer less than 2 (w " 1)/2 . 

9. (Amended) The method of claim 8, further comprising: 

calculating the modulus C by a process including: 
splitting P into 2 w-bit words Hi and Li; 
calculating Si = L, + (Hj2 xl ) + (Hi2 x2 ) + ... + (Hi2 xk ) + Hi; 
splitting Si into two w-bit words H2 and L 2 ; 
computing S 2 = U + (H 2 2 xl ) + (H^) + . . . + (H 2 2 xk ) + H 2 ; 
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computing S 3 = S 2 + (2 xl + . . . + 2 xk + 1); 

determining the modulus C by comparing S3 to 2 W , wherein the modulus C = S2 if 

S 3 < 2 W , and wherein the modulus C = S 3 - 2 W if S 3 > 2 W ; and 
wherein the modulus C is a residue. 



10. (Amended) A method of encrypting data comprising: 

performing a ring arithmetic function on numbers, including: 

using a residue number multiplication process; 

converting to a first basis using a mixed radix system; 

converting to a second basis using a mixed radix system; 
choosing a modulus C for modular calculations; 
wherein the modulus C is w-little; and 
wherein the modulus C is w-light. 



11. (Amended) The method of claim 10, 

wherein the modulus C is of the form 2 W + L; and 
wherein the modulus C has a Hamming weight close to 1 . 

17. A method of encrypting data comprising: 

choosing a modulus C for modular calculations; 
wherein the modulus C is w-big; and 
wherein the modulus C is w-heavy. 
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18. (Amended) The method of claim 17, 

wherein the modulus C is of the form 2 W - L; and 

wherein L is a low Hamming weight odd integer less than 2 (w " 1)/2 . 



19. (Amended) The method of claim 18, further comprising: 
calculating the modulus C by a process including: 
splitting P into 2 w-bit words Hi and Li; 
calculating S, = Li + (H,2 xl ) + (Hi 2^) + ... + (Hi2 xk ) + Hi; 
splitting Si into two w-bit words H 2 and L 2 ; 
computing S 2 = U + (H 2 2 xl ) + (H^) + . . . + (H 2 2 xk ) + H 2 ; 
computing S 3 = S 2 + (2 xl + ... + 2 xk + 1); 

determining the modulus C by comparing S3 to 2 W , wherein the modulus C = S 2 if 

S 3 < 2 W , and wherein the modulus C = S 3 - 2 W if S 3 > 2 W ; and 
wherein the modulus C is a residue. 



20. A method of encrypting data comprising: 

choosing a modulus C for modular calculations; 
wherein the modulus C is w-little; and 
wherein the modulus C is w-light. 



21 . (Amended) The method of claim 20, 

wherein the modulus C is of the form 2 W + L; and 
wherein the modulus C has a Hamming weight close to 1 . 
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26. (Amended) A method of hashing data comprising: 

performing a ring arithmetic function on numbers, including: 

using a residue number multiplication process; 

converting to a first basis using a mixed radix system; 

converting to a second basis using a mixed radix system; 
choosing a modulus C for modular calculations; 
wherein the modulus C is w-big; and 
wherein the modulus C is w-heavy. 



27. (Amended) The method of claim 26, 

wherein the modulus C is of the form 2 W - L; and 

wherein L is a low Hamming weight odd integer less than 2 1 



28. (Amended) The method of claim 27, further comprising 
calculating the modulus C by a process including: 
splitting P into 2 w-bit words Hi and L\\ 
calculating Si = L, + (H,2 xl ) + (Hi 2^) + ... + (H,2 xk ) + Hi; 
splitting Si into two w-bit words H 2 and L 2 ; 
computing S 2 = U + (H 2 2 xl ) + (H 2 2 x2 ) + . . . + (H 2 2 xk ) + H 2 ; 
computing S 3 = S 2 + (2 xl + . . . + 2 xk + 1); 

determining the modulus C by comparing S3 to 2 W , wherein the modulus C = S 2 if 
S 3 < 2 W , and wherein the modulus C = S 3 - 2 W if S3 > 2 W ; and 



Application No. 10/068,294 
Attorney Docket No. 501143.000008 

wherein the modulus C is a residue. 

29. (Amended) The method of Claim 28, wherein the method of hashing data comprises a 
method of cryptographic hashing. 

30. (Amended) A method of hashing data comprising: 

performing a ring arithmetic function on numbers, including: 

using a residue number multiplication process; 

converting to a first basis using a mixed radix system; 

converting to a second basis using a mixed radix system; 
choosing a modulus C for modular calculations; 
wherein the modulus C is w-little; and 
wherein the modulus C is w-light. 



31. (Amended) The method of claim 30, 

wherein the modulus C is of the form 2 W + L; and 
wherein the modulus C has a Hamming weight close to 1. 



